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Abstract 

In our work we propose implementing fuzzy logic using memristors. Min and max operations are done by 
antipodally configured memristor circuits that may be assembled into computational circuits. We discuss compu- 
tational power of such circuits with respect to m-efficiency and experimentally observed behavior of memristive 
devices. Circuits implemented with real devices are likely to manifest learning behavior. The circuits presented in 
the work may be applicable for instance in fuzzy classifiers. 

Index Terms 

memristors, fuzzy logic, fuzzy systems, classification algorithms 

I. Introduction 

Transistor circuits with underlying Boolean algebra operations form the basis of today's computers. 
Manufacturing processes for implementing them have been steadily improving in the past decades [Q]|. 



^ Yet the current microprocessor designs are many orders of magnitude less energy efficient than human 

f- — — I 

q brain (zj. The discovery of memristor yj, the fourth fundamental circuit element @J, holds a promise 
^ [to narrow this gap [5j|. First of all, it can be used for high-density non- volatile memory [6|. Secondly, 

, ( boolean logic applications have been demonstrated in [|7]| and [H. Specialized memristor circuits have 

'been proposed to solve contour detection and to find the way through a maze IfTOl . 
>^ Here we show (Theorem Q]) that memristors quite naturally compute operations of fuzzy logic ifTTTl . 

b : 

1 which is an extension of classical Boolean logic. Thus memristors are capable also of processing, and 
memristor circuits can bridge boundaries between memory and processing units that are present in 
classical (von Neumann) computers. There are other approaches that promise a dramatic leap in computer 
performance, such as quantum computing Ifl2ll . Ifl3ll . However, at present memristors hold the advantage 
in manufacturing, being well within reach of today's nano technology liT4ll . 
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Fig. 1. Memristor symbol 

II. Memristor 

Memristor is a two-terminal circuit element similarly to resistor, capacitor and inductor. Its existence of 
memristor was conjectured by L. Chua by analogy to resistor, capacitor and inductor. It is a two terminal 
circuit element, whose symbol is shown in Figure [IJ It obeys Ohm law relating voltage v and current i 

v = Mi, 

where memristance M is variable. The defining property of memristor is that there exists a functional 
relationship g(q, <p) = between the magnetic flux <\> and charge q, where 

q(t) = I i(r)dT, <t>{t)= I v(r)dr. 

J— oo J — oo 

In a charge-controlled memristor this relation takes the form <p = <K<?) an d by taking the time derivative 
one obtains 

d(j)(q) d(j)(q) dq d(j)(q) 

V(t) = ; = ; t — ; l W 

w dt dq dt dq K ' 

and thus for the charge-controlled memristor one has 

M(q) = ^ 
dq 

III. Voltage divider circuit 

Memristors at infinitesimal time periods behave as resistors. In order to gain understanding of circuits 
in Figures [3] let us first analyze the voltage divider circuit shown in Figure [21 Loop current flows Ji, J 2 
can be computed by using Kirchhoff's voltage law V = RI, where 

V=| |.I=( | R=| +1 ~ R ), 0<V l ,V 2 <l ] R,R 1 ,R 2 >0 

-R R + R 2 
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Fig. 2. A voltage divider 



One can thus determine the currents by solving the system of linear equations, e.g. by Cramer's rule to 
obtain 

-V 1 (R + R 2 ) + V 2 R 



h 



A 

V 2 {R + Ri)-V 1 R 
A 



where A = (R + R^R + R 2 ) - R 2 = R{R X + R 2 ) + R X R 2 > 0. 
This implies that the output voltage V satisfies 

R ± V 2 + V ± R 2 V ± R 2 + V 2 R X 



V = R(I 2 -h) = R 
The condition V\ < V is equivalent to 



R\ + R 2 + R\R 2 /R 



^(l + f)<^ 2 , 



(1) 



(2) 



thus if R 3> max(i?i,i? 2 ) the resulting voltage V is between V\ and V 2 , justifying the name "voltage 
divider". 



IV. Ideal memristors compute min-max logic 

All memristors considered in this section are assumed to be charge driven, where memristance M(q) 
is a monotonically increasing function satisfying 



lim M(q) = Ron, 

q^f—oo 

lim M(q) = Roff, 

q—>oo 



(3) 



where < R n < Roff We shall call such devices ideal bilevel memristors. 

Fuzzy logic dates back to works of Lukasiewicz and Post. H. Weyl in 1940 proposed a fuzzy logic 
where propositions are assigned values in unit interval. He generalized ordinary operators as follows: 

a and h = min(a, b) 
a or b = max(a, b) 
not a = 1 — a 
a implies b = 1 — a + min(a, b) = mm(l, 1 — a + b), 

where a and b take values in the interval [0, 1]. The min-max logic has been shown to be the only choice 
under natural assumptions [fT31 . Now we will show that antipodally configured memristors can compute 
the first two operations. 



X 




Z = max(X ,Y) 



Y 



X 




Z = min(X ,Y) 



Y 
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Fig. 3. Memristor circuits computing min and max 



Theorem 1. Suppose one sets upper pins in Figure \3\ to constant voltages X(t) = X and Y{t) = Y. If 
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R ^> Roff Ron then 

lim Z(t) « max(X,Y) 

t—>oo 

lim Z'(t) « mm(X,Y) 

t—>oo 



Proof: Consider the left circuit in Figure [3l Suppose X > (1 + R ff/R)Y. Then from (OQ) we see 
that 1 1 < and J 2 < 0. In fact, the currents are bounded away from by a constant 5 > independently 
of time. From the definition of ideal bilevel memristor we conclude that memristance of the left memristor 
approaches R Q n and the memristance of the right memristor approaches Roff- Then from © we obtain 

lim Z(t) = — — X = max(X, Y). 

t^oo Ron + Roff + Ron Roff / R 

The symmetric case when Y > (1 + Roff/ 'R)X is handled in the same way. In the remaining case we 
have (1 + Roff/R)" 1 < X/Y < (1 + R OF f/R)- Since R OF f < we have X w F and thus 

lim = lim XM.^ + yM^t) 

i^oo v ; t^oo Mi(*) + M 2 (*) + Mx{t)M 2 {t)/R 

i^oo Mi(t) + M 2 (t) + M 1 (t)M 2 (t)/R v ' ; ' 

where Mi(i), M 2 (t) denote the memristances of the left and right memristor in time t. 

The proof of computation of min proceeds in a similar way. ■ 
Antipodally configured memristors proved useful in other ways as well: in context of memory circuits 

mi, El, contour detection @, STDP modeling [HI as well as logic ED. 

V. Circuits using min-max operations 

In order to implement a fuzzy negation or a fuzzy implication we propose to fall back to CMOS logic. 
This can be done as needed, or by precomputing negations of variables at the beginning of a computational 
circuit lfl9ll . Figure H] shows how for a given set of inputs and their negations one can compute implication 
function and its negation. A CMOL framework for interface between nanoscale memristor crossbars and 
traditional CMOS components have been suggested in ||20ll . 

However, even without these operations, min-max circuits can carry out interesting computations. For 





X impl Y 



Fig. 4. Circuits computing implication and its negation 



instance the bitonic sorting algorithm OTll uses a feed-forward network consisting of circuits computing 
min and max values. It is able to sort N elements in 0(log 2 (iV)) parallel steps. Thus min-max circuits 
can compute robust statistics of their inputs, such as the median. In particular, median computation can 
be used for majority vote of a set of binary fuzzy classifiers in the manner of random forests ll22ll . E3l 
Chapter 15.3]. 

One caveat is that the circuits listed in Figure [3] compute min and max only approximately. The 
approximation errors are controlled by the ratio /i e ff = Roff/Ron, that we shall call m-efficiency. 
Experimental devices have been constructed with m-efficiency between 10 and 10 6 EDI . If the m-efficiency 
is not large enough, the output of circuits in Figure [3] is 

max(X, Y) + min(X, Y) 



lim Z(t) 
lim Z'(t) 



t^oo 1 + 

min(X, Y) + fi~i max(X, Y) 



t— >oo 



1 + 

Figure 3 shows the effect of varying m-efficiency on the output from a bitonic sorting network. The 
picture demonstrates a strong linearization effect of a bitonic network for low values of m-efficiency 
whose impact fades with increasing m-efficiency. 

Only partial results are known for the behavior of recursive fuzzy logic circuits. Chaotic behavior of 
self -referential fuzzy systems is shown in Il24ll . A well known liar's paradox is proved to have a solution 
under quite general conditions in Il25ll . 
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Fig. 5. Simulation of output of bitonic sorting network implemented using memristors. The black curve indicates the output of an ideal 
bitonic network, red, blue, green points correspond to m-efficiency values 10, 100, 1000. The original data consisted of randomly shuffled 
square roots from 1 to \/600. 

VI. Computation with non-ideal devices 

Let us compare the behavior of an ideal bilevel memristor with the behavior of experimentally studied 
devices, especially Ti0 2 memristors. Bilevel resistance is indeed typical for metal oxide devices. (Notable 
is work of W. Lu (261, who showed that amorphous silicon memristor is capable of maintaining many 
states between Ron an d Roff)- Monoticity assumptions are mildly violated by Ti0 2 memristors, perhaps 
due to multiple mechanisms that play role in their memristive behavior. Better monoticity can be seen for 
instance in TaOx memristors 11271 Fig. 3] in which simpler mechanisms are expected. 

Perhaps the biggest concern raised by experimental data is the exponential dependence of switching 
time on the applied voltage as seen for instance in ll28l Figure lb), d)]. The figure for instance indicates 
that it takes « 10 5 longer to switch Ti0 2 device with half voltage. If the memristance of the device during 
that time stayed in the interval [Ron, Roff] then charge that flows under voltage V in time interval At is 
between V At /Roff and V At/ Ron- Thus these data would imply that m-efficiency of the charge-driven 
memristor would have to be > |10 5 . The paper does not indicate m-efficiency of the device, but this 
would be outside of the typical range for a Ti0 2 device ETll . A violation of memristor behavior does 
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not necessarily preclude applicability of Theorem 1. For its conclusion to hold, one only needs a weaker 
condition, namely 

(*) current/voltage bounded away from zero eventually switches memristance of the device to Roff or 

Ron depending on its sign 
This condition is explicitly stated to hold for Ti0 2 memristors in the seminal paper [3, pg. 82]. 

For practical purposes the exponential switching time means that short application of voltages to circuits 
in Figure [3] do not necessarily compute min and max in real time. They compute them, if the previous 
computation yielded min and max, and the order of operands is again the same. If however the order 
of operands changes and their difference is small, the memristances may change only partially. Precise 
dynamics are highly nonlinear ||29ll . Only repeated applications of the same inputs will eventually cause 
the circuit to compute the correct result. This can be viewed as a learning process of the fuzzy circuit. 

Memristive devices are often driven by voltage pulses above "threshold voltage". This is an empirically 
determined amplitude that is known to switch the state of a memristive device (or a complementary 
resistive switch ifTTl ). This approach is however more suitable for discrete levels of circuit inputs, such 
as those that appear in classical (non-fuzzy) random forest classifiers. 

VII. Conclusion 

We have shown that properties of memristors can be applied to voltage based fuzzy logic computations. 
In the near future industry is expected to deliver first commercial circuits using memristors. Memristor cir- 
cuits may prove to be ideally suited for low power memory storage, signal processing, pattern recognition 
and other applications. Memristor fuzzy logic circuits complement other suggested uses of memristors, 
such as CMOL, reconfigurable CMOS circuits, CrossNets and other neural networks 11201 . OOl . 

There is another way to look at the results presented in our work. It has been observed that memristive 
phenomena closely mimic behavior of synapses [12611 . 11311 . lfT8ll . Since fuzzy logic arises in quite simple 
context among memristor circuits, it suggests itself for simulations of behavior of complex biological 
neural systems. 
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